/*
 * @Description: 选择排序
 * @Author: zzj
 * @Date: 2021-09-06 18:36:20
 * @LastEditors: zzj
 * @LastEditTime: 2021-09-09 18:30:56
 */

//首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

function xz(arr){
    for(var i=0;i<arr.length;i++){
        var max = arr[i]
        for(var j=i+1;j<arr.length;j++){
            if (max <= arr[j]){
                max = arr[j];
            }else{
                continue;
            } 
            console.log(max)
        }
        arr[suoyin(arr,max)] = arr[i];
        arr[i] = max;
        console.log(arr);
    }
    console.log(arr);
}
function suoyin(arr,max){
    for (s in arr){
        if(arr[s] == max){
            return s;
        }
    }
}
xz([15,26,5,48,9,18,37,21])




function xuanze(arr){
    for (var i=0;i<arr.length;i++){       
       for(var j=i+1;j<arr.length;j++){
        if (arr[j]<arr[i]){
            var num = arr[i];
            arr[i] = arr[j];
            arr[j] = num;
        }
       }
    console.log(arr)
    }
}
xuanze([15,26,5,48,9,18,37,21])  
